Yet another approach to the extended ternary Golay code

نویسنده

  • Ales Drápal
چکیده

A new proof of the uniqueness and of the existence of the extended ternary Golay code is presented. The proof connects the code to the projective plane of order 3 and is of an elementary nature. The available proofs of the uniqueness of the extended ternary Golay code [2,7] are much more complicated than the standard corresponding proof in the binary case [2]. The prevailing opinion seems to be that there are intrinsic reasons for this fact [1,2,3,5]. The purpose of this paper is to show that the extended ternary Golay code can be presented in a natural way that ooers a short and direct elementary proof of its uniqueness. Our departing point is the standard computation of the weight polynomial of an (11; 729; 5) ternary code C. While doing this, we shall also determine the polynomial in the case when C does not contain the zero vector. Considering properties of such codes seems to be the main novel feature of this paper. If u; v are n-vectors over F q , then u; v means u i v i. The weight of a vector u will be denoted by |u|. For a ternary 11-vector v; |v|= j, denote by a(i; j); 06i611 and 06j611, the number of vectors u with |u − v|62 and |u|=i. Then a(i; j)=0

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Golay Codes

We discuss a specific type of error-control coding using Golay codes. First we introduce the basics of coding. Then we discuss the Golay code in binary form, extended binary form, and ternary form.

متن کامل

The poset structures admitting the extended binary Golay code to be a perfect code

Brualdi et al. [Codes with a poset metric, Discrete Math. 147 (1995) 57–72] introduced the concept of poset codes, and gave an example of poset structure which admits the extended binary Golay code to be a 4-error-correcting perfect P-code. In this paper we classify all of the poset structures which admit the extended binary Golay code to be a 4-error-correcting perfect P-code, and show that th...

متن کامل

Constrained designs for maximum likelihood soft decoding of RM(2, m) and the extended Golay codes

AbstTactwe present algorithms for maximum likelihood soft decoding of the second order Reed-Muller codes RM(2,m) and the extended (24,12,8) Golay code. The decoding procedures are based on a concise representation of appropriately selected cosets of a subcode of the code considered. Such representation enables application of certain elimination rules. A structure, called constrained design, is ...

متن کامل

On the universal embedding of the near hexagon related to the extended ternary Golay code

Let E1 be the near hexagon on 729 points related to the extended ternary Golay code. We prove in an entirely geometricway that the generating and embedding ranks ofE1 are equal to 24. We also study the structure of the universal embeddinge of E1. More precisely, we consider several nice subgeometries A of E1 and determine which kind of embeddingeA is, whereeA is the embedding of A induced by...

متن کامل

Chained Successive Cancellation Decoding of the Extended Golay code

The extended Golay code is shown to be representable as a chained polar subcode. This enables its decoding with the successive cancellation decoding algorithm and its stack generalization. The decoder can be further simplified by employing fast Hadamard transform. The complexity of the obtained algorithm is comparable with that of the Vardy algorithm.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 256  شماره 

صفحات  -

تاریخ انتشار 2002